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The daffy secretary 

A secretary has n letters and n addressed 
envelopes. Instead of matching each letter with 
the corresponding envelope, she inserts the 
letters in a random manner. What are the 
chances that every letter will be in the wrong 
envelope? 

To solve a problem like this, it is often a good 
idea to look first at a simple case. So, let us 
suppose that n = 3. Then letters A, B, C can be 
placed in envelopes 1, 2, 3 in the following ways. 


Let W(n) denote the probability (chance) of 
putting n letters in n wrong envelopes. You 
should have obtained for n = 4, W[ 4) = 2 9 4 ways, 
and for n = 5, W(5) = jio ways. We might also 
observe that W( 2) = \ and W(l) = 0. There is in 
fact a pretty pattern here, although you could 
be excused for not noticing it! We note first that 
6 = 3.2.1 = 3!, 24 = 4!, and 120 = 5! Now let’s 
see what happens when we take the difference 
of each successive pair of results: 


W(l) - W(2) 
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2 

1 

2 

1 
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W(2) - W(3) 
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6 

6 

3! 


2 

9 

-1 
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W(3) - W(4) 





6 

24 

24 

4! 

W(4)- W(5) 

9 

44 

1 

1 





24 
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5! 


Envelope 1 

A 

A 

B 

B 

C 

C 

Envelope 2 

B 

C 

A 

C 

A 

B 

Envelope 3 

C 

B 

C 

A 

B 

A 


We see that there are 6 = 3! possible ways of 
placing the letters. If we assume that the correct 
matching is 1 - A, 2 - B, 3 - C, then there are 
just two ways for which every letter is in the 
wrong envelope (which two?). Thus the answer 
to our question is two chances in six, or §. 

1. Repeat the above working for n = 4. You 
might also try to obtain a result for n = 5, 
but preferably not by constructing an 
immense table! What shortcuts can you 
devise? 


Then our calculations suggest that: 


W(l) = 0 

= 1-1 
1! 

W(2) = W(l) + — = 0 + — 

2 2! 

= 1 - — + — 

1! 2! 

W(3) = W(2)-i = l-i ! 

= i-I + A_± 

1! 2! 3! 

W(4) = W(3) +—=—-—+— 
24 2! 3! 4! 

1111 

— 1 1 1 

1! 2! 3! 4! 


W(5)= W(4)- 


1 


120 


2! 3! 4! 


,11111 

— 1 1 1 

1! 2! 3! 4! 5! 


5! 
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Extensions 


And in general, 


W(n) = l-- + — - 
1 ! 2 ! 


1 1 
3! 4!~ 


A + ... ± J_ 

5! n! 


the sign of the last term being “+” when n is 
even, and ” when n is odd. 


3. 


We shall find that the two series 



1! 

2! 

3! 

4! 

5! 


, 1 

1 

1 

1 

1 


1 + — + 

b 

— 

+ — + 

h 

and 

1! 

2! 

3! 

4! 

5! 


are related in a rather unexpected way. 


2. (a) In the table below we sum the first eight 
terms of each of the above series. 
Complete the table, expressing each term 
to four decimal places. 4. 


Term 

Sum 

Term 

Sum 


1 

1.0000 


1 

1.0000 

Add 

1 

1! 

2.0000 

Subtract 

1 

1! 

0.0000 

Add 

1 

2! 

2.5000 

Add 

1 

2! 

0.5000 

Add 

1 

3! 


Subtract 

1 

3! 


Add 

1 

4! 


Add 

1 

4! 


Add 

1 

5! 


Subtract 

1 

5! 


Add 

1 

6! 


Add 

1 

6! 


Add 

1 

7! 


Subtract 

1 

7! 



(b) Can you spot a simple (approximate) rela- 
tion between your two final answers in 
(a)? 

We write 

. , 1 1 1 

6 — 1 H 1 1 h . . . 

1 1.2 1.2.3 5. 

To 12 decimal places, e = 2.718 281 828 459. 

From our calculations, it also appears to be 
true that 

1,11 1 

— — 1 1 h . . . 

e 1 1.2 1.2.3 


The product 1.2.3 ... n is often written n! 
(n factorial) as we have written it above. 
Evaluate the numbers: 

2 ! + 1 
3! + 1 
4! + 1 
5! + 1 
6 ! + 1 

Show that n! + 1 is not exactly divisible by 
any of the numbers 2, 3, 4, ..., n. Is it a 
prime number? Always? (The idea was 
used by Euclid to show that there is an 
infinite number of prime numbers.) 

The array of numbers below is called 
Pascal’s triangle. Each row is obtained 
from the row above by a simple rule. Can 
you see what it is? What would the next 
row in the triangle be? 

1 

1 1 
1 2 1 
13 3 1 

1 4 6 4 1 

1 5 10 10 5 1 


Show that the numbers in the fifth row 
are given by 

4! 4! 4! 4! 4! 

4!’ 3! 1! ’ 2! 2! ’ 1! 3! ’ 4! 

Can you express the other numbers in 
terms of factorials? 

See if you can construct a mnemonic to 
help you remember the first few digits of 
the number e. 


4 


amt 65 (1) 2009 


Some other patterns for e 


Continued fractions 


The number e is widely occurring in mathe- 
matics. It is of interest to find and create 
patterns from different branches of the subject, 
because these increase our understanding. 

Thus while it may be useful to know that 

e = 2.718 281 828 459 045 235... 


this expression tells us nothing about the struc- 
ture of e — how it occurs and why it is 
interesting. On the other hand, we find e occur- 
ring naturally in some delightfully simple 
sequences, series and continued fractions. 
Some of these we have met before. 


Sequences 


(a) 

(b) 

(c) 

(d) 


V 2 

v2y 

V 2 

v2y 
v2y 
v2, 


v3y 

W 

v3y 
v3y 

/^-\3 

5 

v3y 


w 

v4y 

v4y 
^5) 4 
V 4 y 

W 

v4y 


v5y 

/_\5 
5 

vP; 

M 5 

v5y 


— > e 


-l 


< i A 


V 

... -> e° (=1) 


^ M 


... — > e 


Series 


(a) 

(b) 

(c) 

(d) 

(e) 


e = 


i ! , H , R a , R 3 , R 


1.2 1.2.3 1.2. 3. 4 


■ + ... 


o _ 0 0 2 0 3 

e = 1 + — + + - 


1 1.2 1.2.3 1.2. 3. 4 


- + ... 


i „ i r r 


e 1 = i+- + - 


1 1.2 1.2.3 1.2. 3. 4 


- + ... 


e A =\ + - + - 


- + ... 


1 1.2 1.2.3 1.2. 3. 4 

x , x x 2 x 3 x 4 
e = 1 + — + + + + ... 


1 1.2 1.2.3 1.2. 3. 4 

(x any real number) 


(a) e = 2 + - 


1 + 


2 + 


1 + 


1 + 


4 + - 


1 + 


1 + 


6 + 


1 + ... 


(b) e = 2 + - 


1 + 


2 + 


3 + 


4 + 


5 + ... 


(c) Ve = 1- 


1 + 


1 + 


1 + 


5 + - 


1 + 


1 + 


1 + 


9 + 


1 + ... 


We shall investigate this very special number 
e further in coming issues of AMT. 
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From Helen Prochazka's 

The Pythagoreans, who were the first to take up mathematics, 
not only advanced this subject but, saturated with it, they fancied 
that the principles of mathematics were the principles of all things. 
Aristotle, Greek philosopher (384-322 BC) 
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